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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Claims 1-19 (Cancelled). 

20. (New) A method for cost determination independent of data packet forwarding in a 
multihop communications network, characterized by the steps of: 

determining a plurality of simultaneously potential next hop nodes for at least one of 
multiple nodes from a source node to a destination node in the network, such that said 
simultaneously potential nodes jointly optimize a predetermined cost function, said plurality 
of simultaneously potential next hop nodes form a subset of the neighboring nodes to said 
at least one of multiple nodes; and 

determining the optimal cost for said at least one of multiple nodes to be equal to the 
optimized value of the predetermined cost function, wherein said optimal cost is 
dependent of a respective cost for each of said plurality of simultaneously potential next 
hop nodes 

21 . (New) The method according to claim 20, characterized by optimizing said 
predetermined cost function based at least partly on an individual cost for each possible 
next hop node for said at least one multiple nodes. 

22. (New) The method according to claim 20, characterized by optimizing said 
predetermined cost function based at least partly on a cost factor due to said at least one 
of multiple nodes. 



-4- 



1088031 



LARSSON ET AL. 
Appl. No. Unknown 
June 23, 2006 

23. (New) The method according to claim 20, characterized by determining a plurality 
of simultaneously potential next hop nodes and an associated optimal cost node by node, 
until a mesh of simultaneously potential routes is provided from the source node to the 
destination node. 

24. (New) The method according to claim 20, characterized by determining link 
parameters that together with the plurality of simultaneously potential next hop nodes 
jointly optimizes a predetermined cost function. 

25. (New) The method according to claim 20, characterized by determining the 
plurality of simultaneously potential next hop nodes for a node / based on optimization of a 
predetermined cost function fi according to: 

Optimize f^\fost^..^^^,ACost,^.,^^^\yS"jfi^^ e 5^')=> Cost.(opt ),S "j(opt) 

where S" represents all possible next hop nodes for node /, S] represents all possible 
combinations of the nodes in S", Cost is the individual cost of node 5" . in one 

Sj(k) ' 

particular set S] , and ACost.^,.^^^ is the cost of going from node / to node 5^^^^ and 

Costi(opt) is the optimum cost for node / and Sj( opt ) is the set of simultaneously 
potential next hop nodes. 
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26. (New) The method according to claim 25, characterized by determining the 
plurality of simultaneously potential next hop nodes for node / based on optimization of a 
predetermined cost function according to: 

Optimize( /. [cost , ACost I V5 " , , 6 5 " I j o Const => Cost. ,S](opt), 

where o is an arbitrary arithmetic operation depending on choice and design goal, and 
Consti is a term which node / may include in the cost. 

27. (New) The method according to claim 26, characterized by determining the 
plurality of simultaneously potential next hop nodes for a node / based on optimization of a 
predetermined cost function according to: 

Cost. - OptimizeloptimizJfost. ( Par ) o ifost^,, I VSj^ ^ ^ e 5)' |i o Const. 
=> Cost.(opt )yS](opt ),Par(opt ) 

where Paris an n-dimensional Wnk parameter space, where n=1, 2,..., Cost ..( Par ) 
represents the cost to send data from node i to a node in the set S] as a function of the 
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link parameter space Par and the set of nodes 5)' , and Par(opt) is the optimum set of 
link parameters for forwarding data. 

28. (New) The method according to claim 26, characterized by selecting the term 
Const, depending on topology connectivity and/or dynamic properties of the network. 

29. (New) The method according to claim 26, characterized by selecting the term 
Consti depending on stochastic variables. 

30. (New) The method according to claim 26, characterized by selecting the term 
Const ^ depending on at least one of interference, battery status at node / and a queuing 
situation at said node /. 

31 . (New) The method according to claim 20, characterized by associating the cost 
for a node with at least one of delay, interference, number of hops and path loss. 

32. (New) A method for cost optimization independent of data packet fonn/arding in a 
routing protocol in a communications network, characterized by optimizing a 
predetermined cost function, whereby an optimal cost and a plurality of simultaneously 
potential next hop nodes are determined for at least one of multiple nodes from a source 
node to a destination node, wherein said optimal cost is dependent of a respective cost for 
each of said plurality of simultaneously potential next hop nodes, and said plurality of 
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simultaneously potential next hop nodes form a subset of the neighboring nodes to said at 
least one of multiple nodes. 

33. (New) A system for cost determination independent of data packet fonwarding in a 
multihop communications network, characterized by: 

means for determining a plurality of simultaneously potential next hop nodes for at 
least one of multiple nodes from a source node to a destination node in the network such 
that said nodes jointly optimize a predetermined cost function, said plurality of 
simultaneously potential next hop nodes form a subset of the neighboring nodes to said at 
least one of multiple nodes; and 

means for determining an optimal cost, for said at least one of multiple nodes, to be 
equal to the optimized value of the predetermined cost function, wherein said optimal cost 
is dependent of a respective cost for each of said plurality of simultaneously potential next 
hop nodes. 

34. (New) The system according to claim 33, characterized by said determining 
means being adapted to optimize said predetermined cost function based at least partly on 
an individual cost for each possible next hop node for said at least one of multiple nodes.. 

35. (New) The system according to claim 33, characterized by means adapted to 
determine a plurality of simultaneously potential next hop nodes an associated optimal 
cost node by node, until a mesh of simultaneously potential routes is provided from the 
source node to the destination node. 
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36. (New) The system according to claim 33, characterized by means adapted to 
determine link parameters that together with the plurality of simultaneously potential next 
hop nodes jointly optimize a predetermined cost function. 

37. (New) The system according to claim 33, characterized by said determining 
means being adapted to optimize a predetermined cost function fi according to: 

Optimize f}fost MCost, \\/Sli^^s S"j]^ Cost^( opt lS"j( opt ) 

where S" represents all possible next hop nodes for node /, S"j represents all possible 
combinations of the nodes in S" Cost is the individual cost of node 5" . , in one 
particular set s] , and ACost.^..^^^ is the cost of going from node / to node S]^^^ , and 

Cost; (opt) is the optimum cost for node / and S]i opt ) is the set of simultaneously 
potential next hop nodes. 

38. (New) A node enabling cost detemnination independent of data packet fonA/arding 
in a multihop communications network, characterized by 

means for determining a plurality of simultaneously potential next hop nodes for 
said node, such that said simultaneously potential next hop nodes jointly optimize a 
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predetermined cost function, said plurality of simultaneously potential next hop nodes form 
a subset of the neighboring nodes to said at least one of multiple nodes; and 

means for determining an optimal cost for the node to be equal to the optimized 
value of the predetermined cost function, wherein said optimal cost is dependent of a 
respective cost for each of said plurality of simultaneously potential next hop nodes. 
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